Análise de algoritmos de agrupamento aplicados aos problemas de reconfiguração de rede de distribuição

In order to seek alternatives accelerate the solution process in a reconfiguration problem, this article uses notions of graph theory propose exploration different techniques oriented topological decomposition distribution system and search for paths with lower cost. The methodological is divided into presentation algorithms reduction, followed by shortest paths. results showed better performance performed Malgrange algorithm, bringing brevity similarity between short path algorithms.